home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_gene.lha / LEDA-3.1c-generic / incl / LEDA / impl / prio_impl.h < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  1.2 KB  |  64 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  prio_impl.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16.  
  17. class PRIO_IMPL
  18. { 
  19.  
  20. private:
  21.  
  22. PRIO_IMPL_DATA
  23.  
  24. virtual int  cmp(GenPtr, GenPtr) const = 0;
  25. virtual int  int_type()          const = 0;
  26. virtual void clear_key(GenPtr&)  const = 0;
  27. virtual void clear_inf(GenPtr&)  const = 0;
  28. virtual void copy_key(GenPtr&)   const = 0;
  29. virtual void copy_inf(GenPtr&)   const = 0;
  30.  
  31.  
  32. protected:
  33.  
  34.  PRIO_IMPL_ITEM item(void* p) const { return PRIO_IMPL_ITEM(p); }
  35.  
  36. public:
  37.  
  38.  PRIO_IMPL();
  39.  PRIO_IMPL(int);
  40.  PRIO_IMPL(int,int);
  41.  PRIO_IMPL(const PRIO_IMPL&);
  42. virtual ~PRIO_IMPL();
  43.  
  44. PRIO_IMPL& operator=(const PRIO_IMPL&);
  45.  
  46. PRIO_IMPL_ITEM insert(GenPtr,GenPtr);
  47. PRIO_IMPL_ITEM find_min() const;
  48. PRIO_IMPL_ITEM first_item() const;
  49. PRIO_IMPL_ITEM next_item(PRIO_IMPL_ITEM) const;
  50.  
  51. GenPtr key(PRIO_IMPL_ITEM) const;
  52. GenPtr inf(PRIO_IMPL_ITEM) const;
  53.  
  54. void del_min();
  55. void del_item(PRIO_IMPL_ITEM);
  56. void decrease_key(PRIO_IMPL_ITEM,GenPtr);
  57. void change_inf(PRIO_IMPL_ITEM,GenPtr);
  58. void clear();
  59.  
  60. int  size()  const;
  61.  
  62. };
  63.  
  64.